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Abstract 

We generalized the Steiner's shortest line problem and found its connection with the 
concepts in classical field theory. We solved the generalized Steiner's problem by intro- 
ducing a conservative potential and a dissipative force in the field and gave a computing 
method by using a testing point and a corresponding iterative curve. 



1 Steiner's Problem 

In the Euclidean space, there are n points a { {i = 1, ...,n.). Find a point ot steineT that 
the sum of its distances to the n points is a minimum: 

This is the original Steiner's problem [1]. 

2 Generalized Steiner's Problem 

We would like to expand this problem to a more general situation: 

In the D-dimension different iable linear space E D , there are n points a^i = l,...,n.). 
How to find a point ot steiner that the sum of its defined distances dis to the n points is a 
minimum: 

Wa e E D , Y? i=1 dis ( a steiner ~ «i) < £" =1 *"*( a ~ a i)' ( 2 ) 

We call the point ot steiner as the Steiner point. 



3 Mapping Concepts onto Field Theory 

If we map the concept of 'distance' in the generalized Steiner's problem onto the concept 
of 'force potential' in the Filed Theory, we will obtain another equivalent form of the 
generalized problem. Let's consider that a particle at the testing point has conservative 
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force interactions with each of the n points and therefore has potentials U^a — (i = 

1, ...,n.). The Steiner point makes the sum of the n potentials to be a minimum. If we 
let 

U { (a — = dis(a — aj, (i = 1, n.) (3) 

and find the Steiner point in this conservative field, the generalized Steiner's problem is 
solved. 

Obviously, the Steiner point should be in the set: 

"steiner € Set (tt|V i^^U^a - 0-)) = 0) . (4) 

Thus d steiner can be identified by comparing each elements in the set. 

4 Testing and Iterating Methods 

The next question is 'How to get that set by a computing method ?' We would like to 
use a testing point cx testing an d the interative curve L iterative and introduce a conservative 
potential U(a) = J27=i^t( a ~~ a i) an d a dissipative force. Note that the disspative force 
acts only when a particle moves. If ct testing is not in set (a|V (X^Li^?^ ~ a i)) = 0)> we 
put a point-like large-mass rest particle at a testing . The conservative force exerted to the 
particle is [2]: 

-VU(a testing ). (5) 

The particle is intended to move along the direction of the conservative force, but the 
disspative force is strong enough to keep the particle moving in a quasi-static matter until 
rest at a point a s . (a s G set (a\ V(X^r=i^i( a ~ a i)) = 0)-) 

If the particle moves slowly enough, its path from a testing to a s is regarded as an iterative 
curve, with which we can find a s by iterating points along the curve from ct testing . 



5 Iterative Curve and Conservative Potential 

The next question is 'How to get the iterative curve L after the testing point is known?'. 
The iterative curve's tangent is everywhere parallel to the conservative force (For the 
D-dimemsion situation, the coordinates are Z iy (i = 1,2,3, ...D.) and A is a nonzero real 
number): 

/ dZi dZs, dZo, \ (dU_ dU_ dU_ dU \ 

{ ' dz 1 |L ' dz 1 |L ' '"' dz 1 lL ) \dz l ' dz 2 ' dz 3 ' dz D ) ' 1 j 

Thus we get: 

dZ dU dU 

dz^ = dzJw^ l = 2 ^- D) - (7) 

H, n , . , / rytestinq rytestinq rytestinq\ , n . i 

the testing point a testing = (Z 1 , Z 2 , Z D ), the iterative curve is governed 

by the following D-l functions: 

z i ( dU dU\ 

^ /7 5 rU 1 = ) (i=U..4 (8) 
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